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DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2005- WlPO/Univentio. All rts. reserv. 

00833794 **Image available** 

METHOD AND APPARATUS FOR PERFORMING A RESEARCH TASK BY INTERCHANGEABLY 

UTILIZING A MULTITUDE OF SEARCH METHODOLOGIES 
PROCEDE ET DISPOSITIF POUR METTRE EN OEUVRE UNE TACHE DE RECHERCHE 

UTILISANT DE MANIERE INTERCHANGEABLE UNE MULTITUDE DE METHODES DE 

RECHERCHE 
Patent Applicant /Assignee : 

THE WEB ACCESS INC, 100 Century Court, Suite 320, San Jose, CA 95112, US, 

US (Residence), US (Nationality), (For all designated states except: 

US) 

Patent Applicant/Inventor: 

KEITH Robert Olan Jr, 1921 Bridgewood Way, Modesto, CA 95355, US, US 
(Residence), US (Nationality), (Designated only for: US) 

Legal Representative: 

HAVERSTOCK Thomas B (et al) (agent), Haverst.ock & Owens LLP, 260 Sheridan 
Avenue, Suite 420, Palo Alto, CA 94306, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200167351 Al 20010913 (WO 0167351) 

Application: . WO 2001US7096 20010306 (PCT/WO US0107096) 

Priority Application: US 2000188328 20000309; US 2000200963 20000501 

Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG US UZ VN YU ZA.ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ -MD RU TJ TM 
Main International Patent Class: G06F-017/60 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 
Claims 

Fulltext Word Count: 23663 
English Abstract 

A method of and apparatus .for accessing data over a PSTN (public switched 
telephone network) (24) where the data can be retrieved using a keyword 
(300), dichotomous (900) , parametric (700) or hierarchical (500) search 
methodology . 

French Abstract 

L' invention concerne un procede et un dispositif servant a acceder a des 
donnees sur un RTPC (reseau telephonique public commute) (24), qui 
permettent de recuperer des donnees a l'aide d'une methodes de recherche 
a mot-cle (300), dichotomique (900), parametrique (700) ou hierarchique 
(500). 

Legal Status (Type, Date, Text) 

Publication 20010913 Al With international search report. 

Examination 20011213 Request for preliminary examination prior to end of 

19th month from priority date 



Full text Availability : 
Detailed Description 



Detailed Description 
below. 

As is the case with the directory tree structure as a whole, within the 
dichotomous decision tree the higher the level the more general the 
information. When navigating down a dichotomous key structure, each 
lower node splits the knowledge base in half. If a user does break out 
of the tree to perform a keyword search, the search is performed only 
on the remaining information below the node. 

The dichotomous key structure uses a binary search and is good for use 
when the user is . . . 
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DIALOG (R) File 34 9:PCT FULLTEXT 
(c) 2005 WIPO/Univentio. All rts. reserv. 

00833681 **Image available** . 

METHOD AND APPARATUS FOR PERFORMING A RESEARCH TASK BY INTERCHANGEABLY 

UTILIZING A MULTITUDE OF SEARCH METHODOLOGIES 
PROCEDE ET DISPOSITIF SERVANT A EFFECTUER UNE TACHE DE RECHERCHE EN 

UTILISANT DE MANIERE INTERCHANGEABLE UNE MULTITUDE DE METHODOLOGIES DE 

RECHERCHE 
Patent Applicant /Assignee : 

THE WEB ACCESS INC, 100 Century Court, -Suite 320, San Jose, CA 95112, US, 

US (Residence), US (Nationality), (For all designated states except: 

US) 

Patent Applicant /Inventor : 

KEITH Robert Olan Jr, 1921 Bridgewood Way, Modesto, CA 95355, US, US 
■ (Residence), US (Nationality), (Designated only for: US) 

Legal Representative: 

HAVERSTOCK Thomas B (et al) (agent), Haverstock & Owens LLP, 260 Sheridan 
Avenue, Suite 420, Palo Alto, CA 94306, US, 

Patent and Priority Information (Country, Number, Date): 

Patent: WO 200167209 A2-A3 20010913 (WO 0167209) 

Application: WO 2001US7185 20010306 (PCT/WO US0107185) 

Priority Application: US 2000188328 20000309; US 2000200963 20000501 

Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU.LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG US UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ> BY KG KZ MD RU TJ TM 
Main International Patent Class: G06F-017/30 
International Patent Class: G06F-015/16 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 
Claims 



Fulltext Word Count: 21220 



English Abstract 

A method of and apparatus for performing a research task interchangeably 
utilizes a multitude of search methodologies including keyword search 
(300), hierarchical search (500), dichotomous key search (900), and 
parameters search (700). A search criteria (305) is correlated to a 
searchable database. The process is repeated by correlating a subsequent 
search criteria (330) to one of the matching items for generating one or 
more subsequent matching item until the research task is completed. The 
searchable database can be formatted in a directory tree structure which 
includes nodes comprising a collection of related data and branches 
comprising links between the nodes. The collection ' of related .data for a 
particular node can be displayed in an encyclopedia-like format. A 
specific node within the directory tree structure is accessible using a 
query string which defines a navigation path through the directory tree 
structure to access the specific node. 

French Abstract 

L'invention concerne un procede et un dispositif. servant a effectuer une 
tache de recherche et utilisant de maniere interchangeable une. multitude 
de methodologies de recherche incluant une recherche par mot-cle, une 
recherche hierarchique, une recherche par cle dichotomique et une 
recherche parametrique . Un critere de recherche est correle avec une base 
de donnees consultable afin de generer.un ou plusieurs elements 
concordants, chaque element concordant correspondant a un segment de la 
base de donnees consultable. On repete le processus en correlant un autre 
critere de recherche avec 1 ' un des elements concordants afin de generer 
un ou plusieurs autres elements concordants jusqu'a ce que la tache de 
recherche soit achevee. II est possible de formater la base de donnees 
consultable en une arborescence de repertoires qui contient des noeuds 
comprenant une collection' de donnees apparentees et de branches incluant 
des liens entre les. noeuds. La collection de donnees apparentees pour un 
noeud particulier peut etre affichee dans un format d ' encyclopedie . Un 
noeud specif ique dans 1 ' arborescence de repertoires est accessible par 
une chaine d ' interrogation qui definit un chemin d * exploration a travers 
1 ' arborescence de repertoires pour acceder au noeud specifique. 

Legal Status (Type, Date, Text) 

Publication 20010913 A2 Without international search report and to be 

republished upon receipt of that report. 

Examination 20011220 Request for preliminary examination prior to end of 

19th month from priority date 

Search Rpt 20020117 Late publication of. international search report 

Republication 20020117 A3 With international search report. 

Fulltext Availability: 
Detailed Description 
Detailed Description 
. . below . 

As is the case with the directory tree structure as a whole, within the 
dichotomous decision tree the higher the. level- the more general the 
information. When navigating down a dichotomous key structure, each 
lower node splits the knowledge base in half. If a user does break out 
of the tree to perform a keyword search, the search is performed only 
on the remaining information below the node. 

The dichotomous key structure uses a binary search and is good for use 
when the user is . . . 
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METHOD ■ AND APPARATUS FOR ORGANIZING DATA BY OVERLAYING A SEARCHABLE 

DATABASE WITH A DIRECTORY TREE STRUCTURE 
PROCEDE ET DISPOSITIF D 1 ORGANISATION DE DONNEES PAR LA SUPERPOSITION D ' UNE 

BASE DE DONNEES CONSULTABLE COMPORTANT UNE ARBORESCENCE DE REPERTOIRES 
Patent Applicant /Assignee : 

THE WEB ACCESS INC, 100 Century Court, Ste. 320, San Jose, CA 95112, US, 

US (Residence), US (Nationality), (For all designated states except: 

US) 

Patent Applicant /Inventor : 

KEITH Robert Olan Jr, 1921 Bridgewood Way, Modesto, CA 95355, US, US 
(Residence), US (Nationality), (Designated only for: US) 

Legal Representative: 

HAVERSTOCK Thomas B (et al) (agent), Haverstock & Owens LLP, Suite 420, 
260 Sheridan Avenue, Palo Alto, CA 94306, US, 

Patent and Priority Information (Country, Number , Date ) : 

Patent: WO 200167207 A2-A3 20010913 (WO. 0167207) 

Application: WO 2001US7112 20010306 (PCT/WO US0107112) 

Priority' Application: US 2000188328 20000309; US 2000200963 20000501 

Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG'MK MN MW MX MZNO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG US UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06F-017/60 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 
Claims 

Fulltext Word Count: 19670 
English Abstract 

The method includes generating the directory tree structure that includes 
nodes comprising a designated category for each node and branches 
comprising links between the nodes, and generating one or more pointers. 
Each pointer corresponds to a specific node and the pointer links the 
specific node to an item of data within the searchable database. All 
pointers associated with the specific node link related items of dat'a 
corresponding to the designated category. Each node within the directory 
tree structure can includes a corresponding html address. Items of data 
can be web-based multimedia including audio, video, images, and 
appropriately formatted text, displayed in an encyclopedia-like format. 
Nodes, branches, and pointers within the directory tree structure can 
continually be added, edited, or deleted. 

French Abstract 

L' invention concerne un procede et un dispositif servant a organiser des 
donnees par la superposition d'une base de donnees consultable comportant 
une arborescence de repertoires. Le procede comporte les etapes 



consistant a produire 1 ' arboresc'ence de repertoires qui comprend des 
noeuds incluant une. categorie designee pour chaque noeud et des 
embranchement s incluant. des liens entre les noeuds ; et a produire un ou 
plusieurs pointeurs. Chaque pointeur correspond a un noeud specif ique et 
le pointeur relie le noeud specifique a un element de donnees situe dans 
la base de donnees consultable. Tous les pointeurs associes aux elements 
de donnees relies par une liaison de noeud specifique correspondent a la 
categorie designee. Chaque noeud d'une arborescence de repertoires peut 
comprendre une adresse HTML correspondante . Les elements de donnees 
peuvent etre des donnees multimedia de web, par exemple des donnees 
audio, video, des images et du texte formate de maniere appropriee, 
presentes en format de type encyclopedie . Des noeuds, des embranchements 
et des pointeurs peuvent etre ajoutes, edites ou supprimes en continu 
dans 1 ' arborescence de repertoires. 

Legal Status (Type, Date, Text). 

Publication 20010913 A2 Without international search report and to be 

republished upon receipt of that report. 

Search Rpt 20020321 Late publication of international search report 

Republication 20020321 A3 With international search report. 

Republication 20020321 A3 Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments . 

Examination 20020523 Request for preliminary examination prior to end of 

19th month from priority date 

Fulltext Availability.: 
Detailed Description 

Detailed Description 
. . . below . 

As is the case with the directory tree structure as a whole, within the 
dichotomous decision tree the higher the level the more general the 
information. When navigating down a dichotomous key structure, each 
lower node splits the knowledge base in half. If a user does break out 
of the tree to perform a keyword search, the search is performed only 
on the remaining information below the node. 

- 24 The dichotomous key structure uses a binary search and is good for 
use when the user is. . . 



File 347:JAPIO Nov 197 6-2004 /Dec ( Updated 050405) 

(c) 2005 JPO & JAPIO 
File 350:Derwent WPIX 1963-2005/UD, UM &UP-200527 

(c) 2005 Thomson Derwent 
File 344:Chinese Patents Abs Aug 198 5-2004 /May 

(c) 2004 European Patent Office 
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Set Items Description 

51 7154 8 HIERARCH? OR TREE OR TREES OR BTREE? OR SUBTREE? OR TREEMA- 

P? 

52 92263 NODE OR NODES OR NODAL? ? OR SUBNODE? OR SUBNODAL? OR MULT- 

INODE? OR MULTINODAL? 

53 10089 (ANY OR ANYONE OR ALL OR EACH OR EVERY OR EVERYONE) (.1W)S2 

54 671769 SEARCH? OR QUERY? OR QUERIE? ? OR SUBQUER? 

55 225739 CHOICE? ? OR OPTION? ? OR ALTERNATIVE? ? OR ALTERNATE OR A- 

LTERNATES 

56 4 510 (BINARY OR TWO OR PAIR?? ? OR DUAL OR 2 OR DYAD? OR DUAD? - 

OR COUPLE OR DUPLET?) (1W) (S5 OR SELECTION? ?) 

57 39 DICHOTOMOUS 

58 1147 SI AND S3 
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510 1544 S2(10N)S4 
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512 5 S9 OR Sll 

12/9/2 (Item 1 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2005 Thomson Derwent. All rts. reserv. 

014726443 **Image available** 
WPI Acc No: 2002-547147/200258 

Related WPI Acc No: 2001-582337; 2001-624977; 2002-061747; 2002-061748; 

2002-205282; 2002-279998; 2002-291308; 2002-338066; 2002-403533; 

2002-642433 . 
XRPX Acc No: N02-433180 

Information accessing method in electronic system, involves formatting 

searchable database into directory tree structure and accessing specific 
node using query string which defines navigation path through tree 

structure 

Patent Assignee: WEB ACCESS INC (WEBA-N), 
Inventor: KEITH R O 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20020065812 Al .20020530 US 2000188328 A 20000309 200258 B 

US 2000200963 A 20000501 
US 2001801140 A 20010306 



Priority Applications (No Type Date) : US 2001801140 A 20010306; US 

2000188328 P 20000309; US 2000200963 P 20000501 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20020065812 Al 28 G06F-017/30 Provisional application US 2000188328 

Provisional application US 2000200963 



Abstract (Basic) : US 20020065812 Al 

NOVELTY - A searchable database in an electronic system is 



formatted into directory tree structure having nodes comprising related 
data. Each item of the related data is categorized by a navigation path 
through the directory tree structure by several previously setup 
parameters. A node within the tree structure is accessed using a 
query string which defines the navigation path. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Research system for accessing information within electronic 
system; and 

(2) Network of devices for accessing information within the 
electronic system. 

USE - For accessing information within directory tree structure in 
electronic system such as computer system connected to network by use 
of search method such as keyword search, hierarchical search,' 
■ dichotomous key search and parametric search, 

ADVANTAGE - Avoids the need of manually traversing the navigation 
path since query string is used to access the node . Improves 
research accuracy and provides data management methodology that reduces 
costs and the time users spend finding the desired objective. Enables 
the user to quickly and easily jump from one technology to another to 
maximize. the benefits of using multiple approach techniques. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
database management and research system. 

pp; 28 DwgNo 1/10 

Title Terms: INFORMATION; ACCESS; METHOD; ELECTRONIC; SYSTEM; FORMAT; 

SEARCH; DATABASE; DIRECTORY; TREE; ' STRUCTURE; ACCESS; SPECIFIC; NODE; 

QUERY; STRING; DEFINE; NAVIGATION; PATH; THROUGH; TREE; STRUCTURE 
Derwent Class: T01; W01 

International Patent Class (Main) : G06F-017/30 
File Segment: EPI 

Manual Codes (EPI/S-X) : T01-J05B2B; T01-J05B4M; T01-N03A2; W01-A 
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(c) 2005 Thomson Derwent. All rts.' reserv. 

014241048 **Image available** 
WPI Acc No: 2002-061748/200208 

Related WPI Acc No: 2001-582337; 2001-624977; 2002-061747; 2002-205282; 

2002-279998; 2002-291308; 2002-338066; 2002-403533; 2002-547147; 

2002-642433 
XRPX Acc No: N02-045855 

Research method for Internet involves using several search methods e.g. 

keyword , hierarchical , dichotomous key, or parametric. 
Patent Assignee: WEB ACCESS INC (WEBA-N) 
Inventor: KEITH R 0 

Number of Countries: 094 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 200167209 A2 20010913 WO 2001US7185 A 20010306 200208 B 

AU 200143459 A 20010917 AU 200143459 A 20010306 200208 

Priority Applications {No Type Date) : US 2000200963 P 20000501; US 

2000188328 P 20000309 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 200167209 A2 E 69 G06F-000/00 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA 
CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP 
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RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW 
Designated States (Regional) : AT BE CH CY DE DK EA ES FI FR GB GH GM GR 
IE IT KE LS LU MC MW MZ NL OA PT SD SE SL SZ TR TZ UG ZW 
AU 200143459 A G06F-000/00 Based on patent WO 200167209 

Abstract (Basic) : WO 200167209 A2 

NOVELTY - Search' method selected by research module (100) e.g. 
keyword (300), hierarchical (500), dichotomous key (900), or 
parametric (700), and used with search criteria to find matching items 
which are then used to find other related items. 

DETAILED DESCRIPTION - Directory tree structure created in server 
(12). Each node has a category e.g. botany. Pointers from specific 
node lead to items of that category. Pointer is defined by navigation 
path and set of parameters. Nodes, data links and pointers can be 
added, edited or. deleted. Data is multimedia and displayed in an 
encyclopedia page. Each node can contain a corresponding hypertext 
markup language address. 

INDEPENDENT CLAIMS are included for 

1. A research system using the described method. 

2. A server implementing the described method. 

USE - As a means of organizing research on the Internet e.g. 
Internet encyclopedia. 

ADVANTAGE - Combines best search methodologies. 

DESCRIPTION OF DRAWING (S) - Drawing is a block diagram of the 
described system.- 

Server (12) 

Research module (100) 

Keyword search module (300) 
Hierarchical search module (500). 

Parametric search module (700) 
Dichotomous key module (900) 

pp; 69 DwgNo 1/10 
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Data organization method for the Internet involves creating a directory- 
tree structure with various node categories and generating pointers 
linking specific nodes to items of data 

Patent Assignee: WEB ACCESS INC (WEBA-N) 

Inventor: KEITH R 0 

Number of Countries: 094 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 200167207 A2 20010913 WO 2001US7112 A 20010306 200208 B 



AU 200140061 A 20010917 AU 200140061 A 20010306 200208 ' 

Priority Applications (No Type Date) : US 2000200963 P 20000501; US 

2000188328 P 20000309 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
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AU 20014.0061 A G06F-000/00 Based on patent WO 200167207 

Abstract (Basic) : WO 200167207 A2 

NOVELTY - Directory tree structure created in server (12) . Each 
node has a category e.g. botany. Pointers from specific node lead to 
items of that category. Pointer is defined by navigation path and set 
of parameters. Nodes , data links and pointers can be added, edited or 
deleted. Search may be keyword (300), hierarchical (500), 
dichotomous key (900), or parametric (700). 

DETAILED DESCRIPTION - Data is mutimedia' and displayed in an 
encyclopedia page. Each node can contain a corresponding hypertext 
markup language address. 

INDEPENDENT CLAIMS are included for 

1. A system using the described method. 

2. A server implementing the described, method. 

USE-- As a means of organizing research on the Internet e.g. 
Internet encyclopedia. 

ADVANTAGE - Combines best search methodologies. 

DESCRIPTION OF DRAWING (S) - Drawing is a block diagram of the 
described system. 

Server (12) 

Research module (100) 

Keyword search module (300) 
Hierarchical search module (500) 

Parametric search module (700) 
Dichotomous key module (900) 
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telephone networks, uses combinations of keyword, dichotomous , 
parametric or hierarchical search methodologies 

Patent Assignee: WEB ACCESS INC (WEBA-N) 
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Number of Countries: 094 Number of Patents: 002 
Patent Family: 
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Abstract (Basic) : WO 200167351 Al 

NOVELTY - Research is executed on networked (24) databases using 
user defined parameters (700) or keywords (300) . A hierarchical search 
(500) using a tree directory or a dichotomous binary search (900) can 
also be executed. The directory tree is divided into. nodes of related 
data. Branches link between the nodes. Results are displayed in an 
encyclopedia-like format of text, graphics and links to related topics. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) A research system for performing a research task within a 
searchable database using combinations of keyword, hierarchical, 
parametric and dichotomous searches and using a research server. 

(2) Methods of performing searches on databases using combinations 
of keyword, hierarchical, parametric and dichotomous searches. 

USE - For researching of databases oyer a public switched telephone 
network (PSTN) such as the Internet. 

ADVANTAGE - The research method provides a real time interactive 
process to manage, redefine, reorganize, access, store and retrieve 
information without the need to perform data conversion. The database 
management and research system provides a customizable directory tree 
structure that functions with existing networks, security and 
infrastructure. The system overlays and points to existing data thereby 
providing the necessary management and access processes relative to the 
existing data. The directory tree structure includes nodes which 
represent Hypertext Markup Language (HTML) addresses and branches which 
represent links between HTML addresses in other nodes . It enables 
discrete searches to be executed on linked data by using a 
combination of search methodologies. 

DESCRIPTION OF DRAWING (S) - The block diagram represents a database 
management and researching system.' 

Public switched telephone network (24) 

Keyword search module (300) 

Hierarchical search module (500) 

Parametric search module (700) 
Dichotomous search module (900) 
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multi-level surprise and trend queries on time-series data 

Author (s) : Shahabi, C; Tian, X.; Zhao, W. 

Author Affiliation: Dept. of Comput . Sci . , Univ. of Southern California, 

Los Angeles, CA, USA 

Conference Title: Proceedings. 12th International Conference on 

Scientific and Statistica Database Management p. 55-68 
Editor (s): Gunther, 0./ Lenz, H.-J. 
Publisher: IEEE Comput. Soc, Los Alamitos, CA, USA 
Publication Date: 2000 Country of Publication: USA x+261 pp. 
ISBN: 0 7695 0686 0 Material Identity Number: XX-2000-0 1 8 66 

U.S. Copyright Clearance Center Code: 0 7695 0686 0/2000/$20 . 00 
Conference Title: Proceedings. 12th .International Conference on 

Scientific and Statistical Database Management 

Conference Sponsor: Deutsche Forschungsgemeinschaf t ; Freie Univ. Berlin; 

Humbolt-Univ. zu Berlin; MicroStrategy Deutschland; SAS Inst. Deutschland; 

Scopeland; Statistisches Landesamt Berlin 

Conference Date:- 26-28 July 2000 Conference Location: Berlin, Germany 
Language: English Document Type: Conference Paper (PA)' 
Treatment: Practical (P) 

Abstract: We introduce a novel wavelet based tree structure, termed 
TSA- tree , which improves the efficiency of multi-level trend and surprise 
queries on time sequence data. With the explosion of scientific observation 
data conceptualized as time sequences, we are facing the challenge of 
efficiently storing, retrieving and analyzing this data. Frequent queries 
on. this data set are to find trends (e.g., global warming) or surprises 
(e.g., undersea volcano eruption) within the original time series. The 
challenge, however is that these' trend and surprise queries are needed at 
different levels of abstractions. To support these multi-level trend and 
surprise queries, sometimes a huge subset of raw data needs to be retrieved 
and processed. To expedite this process, we utilize our TSA- tree . Each 

node of the TSA- tree contains pre-computed trends and surprises at 
different levels. A wavelet transform is used recursively to construct TSA 
nodes. As a result, each node of TSA tree is readily available for 
visualization of trends and surprises. In addition, the size of each 

node is significantly smaller than that of the original time series, 
resulting in faster I/O operations. However a limitation of TSA- tree is 
that its size is larger than the original time series. To address this 
shortcoming, first we prove that the storage space required to store the 
optimal subtree of TSA- tree (OTSA- tree ) is no more than that required 
to store the original time series without losing any information , Next, we 
propose two alternative techniques to reduce the size of the OTSA- tree 

even further while maintaining an acceptable query precision as compared 
to querying the original time sequences. Utilizing real and' synthetic time 
sequence databases, we compare our techniques with some well known 
algorithms. (30 Refs) 
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Copyright 2000, IEE" 
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Author Affiliation: Dept. of Electr. Eng., Israel Inst, of Technol . , 
Haifa, Israel 

Journal: Signal Processing vol.57, no. 3 p. 251-70 
Publisher: Elsevier for EURASIP, 

Publication Date: March 1997 Country of Publication: Netherlands 

CODEN: SPRODR ISSN: 0165-1684 
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Abstract: In this work, a shifted wavelet packet (SWP) library, 
containing all the time shifted wavelet packet bases, is defined. A 
corresponding shift-invariant wavelet packet decomposition (SIWPD) search 
algorithm for a v best basis' is introduced. The search, algorithm is 
representable by a binary tree, in which a node symbolizes an appropriate 
subspace of the original signal. We prove that the resultant *best basis' 
is orthonormal and the associated expansion, characterized by the lowest 
information cost, is shift-invariant. The shift invariance stems from an 
additional degree of freedom, generated at the' decomposition stage and 
incorporated into the search algorithm'. The added dimension is a relative 
shift between a given parent node and its respective children nodes. We 
prove that for any subspace it suffices .to consider one of two 

alternative decompositions, made feasible by the SWP library. These 
decompositions correspond to a zero shift and a 2/sup -1/ relative shift 
where 1 denotes the resolution level. The optimal relative shifts, which 
minimize the information cost, are estimated using finite depth subtrees. 
By adjusting their depth, the quadratic . computational complexity associated 
with SIWPD may be controlled at the expense of the attained information 
cost down to 0{Nlog/sub 2/ N) . (49 Refs) 
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Abstract: A shifted wavelet packet (SWP) library, containing all the time 
shifted wavelet packet bases, is defined. A corresponding shi f t - invariant 
wavelet packet decomposition (SIWPD) search algorithm for a "best basis" is 
introduced. The search algorithm is representable by a binary tree, in 



which a node symbolizes an appropriate subspace of the original signal. 
We prove that the resultant "best basis" is orthonormal and the associated 
expansion, characterized by the lowest "information cost", is 
shift-invariant. The shif t-invariance stems from an additional degree of 
freedom, generated at the decomposition stage, and incorporated into the 
search algorithm. We prove that for any subspace it suffices to consider 
one of two alternative decompositions, made feasible by the SWP 

library. The computational complexity of SIWPD may be controlled at the 
expense of the attained information cost, to an extent of 0(2Nlog/sub 2/N) . 
(11 Refs) 
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Abstract: Computer simulation is often-used methodology to study travel 
behavior as a cost effective alternative to field studies. In this study, 
the authors utilize PC-based computer simulation to study the effects of 
information on route choice and learning. Building on the efforts of a 
prior stage of simulation, further experiments that utilize an expanded 
traffic network and provide various levels of information to subjects, have 
been designed. This framework allows the authors to investigate both 
pretrip and en route route-choice behavior, and capture the effect of 
different levels of information of drivers' learning and adaptive processes 
that are being undertaken in these experiments. .The experiments were 
designed in two stages.. In the first .stage, a simple, two route- 
alternative traffic network was developed. Experiments conducted with 
this network provided extensive comments from participants, which were 
modeled using object-oriented programming ■ techniques to produce a better 
subsequent design. The data from the first stage was analyzed using neural 
network techniques and the network was trained using back-propagation. The 
second stage of experiments utilized a multiple-route, expanded network 
with pretrip and/or en route information, and varying levels of 
information. The data obtained in this stage is being analyzed using 
recurrent neural networks. This paper describes ' the design and analysis of 
the first stage of experiments, and the redesign of the network simulation 
using experience gained in the first stage. The design of the network 
simulation involved the following steps: requirements analysis, database 
design, specifications of user-computer interface, design of shortest path 
module, software development, and- prototype testing and refinement. The 
simulator was developed using an object-oriented programming language, C++. 
The object-oriented features included inheritance, class hierarchy , 
message passing and concurrence. A recurrent' neural network has been built 
for future modeling of the data obtained in the second stage of 



experiments. This neural network will be used to predict subjects' choices 
of whether or not to follow the system-provided advice, depending on past 
experience. An important feature of the' neural network is that the 
decisions at previous nodes, will be used as an input at subsequent nodes. 
This allows modelling of participants route choice behavior at ' every 
node , that is at every decision point. (10 Refs) 
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Abstract: A graphics based software package ' BAYES ' to demonstrate the 
Bayesian methodology (before and after sampling) for solving decision 
problems under uncertainty involving two, decision alternatives . The 
user is guided through, a step by step procedure in developing' the decision 
tree and evaluating the consequences at each node of the tree . 
Consequences are evaluated by. computing the expected 'pay of f s ' and the 
'opportunity losses'. Choosing the best decision after sampling involves 
computing various statistics such as EVSI (expected value of sample 
information), AMEOL (average minimum expected opportunity loss), and ENGS 
(expected net gain from sampling).' Detailed computations of these, 
statistics are displayed only upon request. The users can thus focus more 
on the methodology and less on the computational aspects. This package has 
made a tremendous impact on classroom teaching for MBA and executive field 
development program participants in India and Singapore. (0 Refs) 
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Abstract: The most basic activity performed by an intelligent agent is 
deciding what to do next. Usually, the decision takes the form of 
selecting, from among many applicable methods, one method to try first, or 



opting to expand a particular node in a simple search . The most 
primitive case in selecting between two independent alternatives . This 
case is examined and the value of the control knowledge' that makes the 
decision is determined. Another result derived is the sensitivity of the 
expected value of control knowledge as a function of the accuracy of the 
parameters used to make these control decisions. (1 Refs) 
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We extend the recursive partitioning approach to classifier learning 
to use more complex splits at each decision , node , To do this a new 
split criterion is derived. Efficient algorithms for finding optimal splits 
under the new criterion for optimal linear, rectangular, and corner splits 
are presented . These allow decision trees to model non -orthogonal 
structure and result, in decision trees that often perform better in terms 
of reclassification accuracy than traditional methods, as well as being 
significantly smaller. Second, we discuss the lack of consistency of 
traditional split criteria such as entropy and Gini . These criteria do no 
optimize accuracy, whereas predictive accuracy is the most important metric 
by which trees are measured and is the only criterion which leads to 
consistent estimates of thresholds. A modification to the standard tree 
growing .algorithm that ensures consistent trees is proposed and is shown 
to give smaller trees with better performance on a number of datasets. We 
show that traditional split criteria might miss the optimal consistent 
split by large amounts and under certain conditions can generate trees ■ of 
unbounded size. 
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A progressive two-class decision classifier (pTCDC) is presented in this 
article. The multilayer procedure converts a multiclass classification 
problem into a several independent two-class separations. It not only 
provides the general advantages of hierarchical classification schemes 
over single-stage classification but it is also free of the need for 

hierarchical structure design and offers an optimal class pair 

discrimination environment. At each decision node , only one class pair 
is considered. Data processing aimed at maximizing individual class pair 

algorithm selection and data source selection or data transformation, 
becomes more reliable and efficient. Experiments carried out using an 
AVIRIS data set are presented and the results demonstrate that fewer 
features are needed and classification accuracy is improved with the new 
procedure compared with single-stage classification. 
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AB In this work, a shifted wavelet packet (SWP) library, containing all the 
time shifted wavelet packet bases, is defined,. A corresponding 
shift-invariant wavelet packet decomposition (SIWPD) search algorithm for 
a 'best basis' is introduced. The search algorithm is 
representable by a binary tree, in which a node symbolizes an 
appropriate subspace of the original signal. We prove that the resultant 
'best basis' is orthonormal and the associated expansion, characterized by 
the lowest 'information cost', is shift-invariant. The shif t-invariance 
stems from an additional degree of freedom, generated at the decomposition 
stage, and incorporated into the search algorithm. We prove that for any. 
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TI How much is control knowledge worth? A primitive example. 
AU Barnett J A 

CS USC Inf. Sci. Inst., Marina del Rey, CA 90291, USA. 

SO ARTIFICIAL INTELLIG . , Vol. 22, No. 1, pp. 77-89, 19840000. 

DT Journal 

FS Computer & Information Systems 
LA English 

ED Entered STN: 20041219 

Last Updated on STN: 20041219 

AB The most basic activity performed by an intelligent agent is deciding what 
to do next. Usually, the decision takes the form of selecting, from, among 
many applicable methods, one method to try first, or opting to expand a 
particular node in a simple search. The most 
. primitive case is selecting between two independent 
alternatives. This case is examined and the value of the control 
knowledge that makes the decision is determined. Another result derived 
is the sensitivity of the expected value of control knowledge as a 
function of the accuracy of the parameters used to make these control 
decisions . 

L14 ANSWER 3 OF 5 COMPUSCIENCE COPYRIGHT 2005 FIZ KARLSRUHE on STN ' 
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TI Design of an artificial simulator for analyzing route choice behavior in 

the presence of information system. 
AU Reddy, P. D. V, G.; Yang, H.; Vaughn, K. M . ; . Abdel-Aty , M. A.; Kitamura, 

R. ; Jovanis, P.P. 
SO Math. Comput. Modelling. (1995) v. 22(4-7)- p. 119-147. 

1995. 
DT Journal 
TC Theoretical 

CY Germany, Federal Republic of 

LA English 

IP FIZKA 

DN 838 . 90040 

AB Computer simulation is often-used methodology to study behavior as a cost 
effective alternative to field studies. In this study, we utilize 
PC-based computer simulation to study the effects of information on route 
choice and learning. Building on the efforts of a prior stage of 
simulation, further experiments that utilize a expanded traffic network 
and provide various levels of information to subjects, have been • 
designed. This framework allows us to investigate both pretrip and en 
route route-choice behavior, and' capture the effect of different levels 
of information of drivers' learning and adaptive processes that are being 
undertaken in these experiments . \par The experiments were designed in two 
stages. In the first stage, a simple, two route-alternative traffic 
network was developed. Experiments conducted with this network provided 
extensive comments from participants, which were modeled using 
object-oriented programming techniques to produce a better subsequent 
design. The data from the first stage was analyzed using neural network 
techniques and the network was trained using back-propagation. The second 
stage of experiments utilized a multiple-route, expanded network with 
pretrip and/or en route ' information, and verying levels of information. 
The data obtained in this stage is being analyzed using recurrent neural 
networks. This paper describes the design and analysis of the first stage 
of experiments, and the redesign of the network simulation using 
experience gained in the first stage. \par The design of the network 
simulation involved the following steps: requirements analysis, database 
design, specifications of user-computer interface, design of shortest 
path module, software development, and prototype testing and refinement. 
The simulator was developed using an object-oriented programming 
language, C++. The object-oriented features included inheritance, class 
hierarchy, message passing and concurrence'. A recurrent neural network 
has been built for future modeling of the data obtained in the second 
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stage of experiments. This neural network will be used to predict 
subjects' choices of whether or not to follow the system-provided advice, 
depending on past experience. An important feature of the neural network 
is that the decisions at previous nodes, will be used as an input at 
subsequent nodes. This allows us to model participants route choice 
behavior at every node, that is at every decision point. (Summary) 
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TI Three approaches to heuristic search in networks. 

AU Bagchi, A.; Mahanti, A. (Indian Institute of Management Calcutta, 

Calcutta, India) 
SO J. ACM. (Jan. 1985) v. 32, 1 , p. 1-27. 
DT Journal 
LA English 
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AB This paper compares the performance of five heuristic search algorithms, 
related to the now classical A* algorithm introduced by Nilsson [1]. The 
five algorithms are classified into three ''approaches.'' The first 
approach is the classical one; i.e., the node in the search graph which 
is selected for expansion is the one for which the cost function has a 
minimum value. The algorithms representing this approach aire (1) A + (as 
modified by Martelli), and (2) an alternative to A*, also proposed by 
Nilsson, in which a node that has been expanded is not expanded again; 
instead, as in Nilsson' s GRAPHSEARCH heuristic search algorithm for 
networks, when a little path to a previously expanded node is found, 
values are ' ' propagated ' ' to its currently know successors. These two 
algorithms are termed A and PropA by the authors. The second approach is 
likewise illustrated by two algorithms. Algorithm C was introduced by the 
•authors in 1983. It differs from A in that a new variable F is 
introduced. Nodes are selected for expansion when fwF, where f(n) is an 
estimate of the cost of a minimum cost path from the start node to a goal 
node when the path is constrained to go through node n. The detailed 
additional step' in the algorithm, which involves replacement of F by f(n) 
under appropriate conditions, is' discussed in detailed by the authors in 
the first reference of the paper [2] . In [2] , they show that when search 
heuristics do not satisfy the admissibility requirement, Algorithm C 
nearly always outperforms A, as measured by the number of node expansions 
and the cost of solution found by it. The fourth algorithm, termed PropC, 
modifies C by adding the propagation property in an analogous way to the 
difference between Algorithm A and PropA. Finally., an algorithm 
introduced by Martelli and Montanari [3] for AND/OR graphs is adapted to 
networks and termed MarkA. The name derives from the fact that this is an 
arc-marking algorithm. Following expansion of each node, one outgoing arc 
is marked. Cost comparisons are then made as one moves up the marked 
path, altering' the marking if necessary. The paper presents a number of 
results concerning the performance of each of these algorithms. The 
algorithms differ in their success rate primarily under conditions when 
the heuristic cost estimate functions are inadmissible, i.e., when for at 
least -one node in the graph, h(n) > h(n) where h(n) is the cost 
associated with the least path cost from node n to the goal, and where 
h(n)" is the heuristic estimate of that cost. The performance of the five 
algorithms is measured by (1) the cost of the solution they find, and (2) 
the time of execution and storage requirements in the worst case, as 
measured by the number of node expansions with A and C, the number of 
nodes selected by PropA and PropC, and the number of arc markings for 
MarkA. The paper concludes with recommendations on the choice of 
algorithm under various conditions. When the heuristic is admissible, it 
is indicated that all five algorithms find the minimal cost solution. 
However, if the network has loops, MarkA cannot be used, and, in terms of 
execution times, the recommended method is PropA. When the heuristic is 
admissible and there are no loops in the graph, MarkA is recommended 
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since- it makes at most 0(N2) arc markings (where N is the number of nodes 
.in the graph) . When the heuristic is inadmissible, the authors recommend 
their own algorithm (D) , since it yields solutions as good or better than 
A, PropA, or MarkA and runs faster than PropC, Clearly, the book is not 
closed in the study of search algorithms since an infinite number of 
variations are possible; However, papers such as the present one 
emphasize the importance of Nilsson's contribution [1] . -G. A. Bekey, Los 
Angeles, CA REFERENCES [ 1 ] . HART , P. E. ; NILSSON, N . J.; AND RAPHAEL, B . A 
formal basis for the heuristic determination of minimum cost paths, IEEE 
Trans. Syst. Sci . Cybern. SSC-4, 2 (July 1968), 100-107. See CR 10, 8 
(Aug. 1969), Rev. 17,235. [2] BAGCHI, A.; AND MAHANTI, A. Search' 
algorithms under different kinds of heuristics-a comparative study, J. 
ACM 30 (1983), 1-21. See CR 24, 6 (June 1983), Rev. 40,406. [3] MARTELLI , 
A.; AND MONTANARI, U. Additive AND/OR graphs, in Proc . of the third 
international joint conference on artificial intelligence (Stanford, CA) , 
Aug. 1973, 1-11 
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AB In this excellent paper, the author defines and analyzes a new data 
structure, which he' calls fixed-bucket binary storage tree, which 
combines attributes of binary search trees and binary digital trees. We 
recall that, in a binary search tree, the key value of a node is an upper 
bound for the key values present in the left subtree of the node and a 
lower bound for the key values present in the right subtree of the node. 
In a binary digital tree, the key. values of nodes are k-bit numbers, and 
an item stored at level i in the tree (the root is at level 0) is found 
■ on the path described by the first i bits of its key value (0 indicates 
the left subtree, 1 indicates ' the right subtree). Binary search trees 
offer the advantage of convenient enumeration in key order; in 
particular, finding the largest and smallest keys is a straightforward 
process. Binary digital trees, on the other hand, lend themselves to 
approximate retrieval problems, such as partial match queries, range 
queries, and nearest neighbor searches. Both structures allow logarithmic 
time (on the average) storage and retrieval of items. Fixed-bucket binary 
storage trees combine properties of both structures. The root of each 
subtree is chosen (and dynamically updated as necessary) so that the 
resulting tree exhibits a predetermined structure. Statistical data 
collected about the key values may be used to determine the fixed 
structure. The author presents insertion and deletion algorithms based 
upon the distribution function of the key values; Both algorithms follow 
the general binary search, tree algorithms, with two exceptions needed to 
maintain the . coexistent binary digital tree structure: 1) the item to be 
inserted may have to be swapped with a tree item during insertion (in 
which case the insertion proceeds with the tree item); and 2) the choice 
of- the node to promote in place of the deleted node-the deleted node's 
inorder predecessor or successor-is not indifferent. (As is the case for 
binary search tree, it is possible to construct post- or pre-ordered 
fixed-bucket binary storage trees.) These extra strictures help keep the 
tree more balanced than either of its counterparts. The article concludes 
with an analysis of the average behavior of fixed-bucket binary storage 
trees for retrieval, which compares very favorably with that of digital 
trees, tries, and Patricia (as developed in Knuth [1]). The analysis 
reveals that the distribution of the total path length of the 
fixed-bucket binary storage tree can be used as a statistical test for 
the distribution of its keys. Finally, the author hypothesizes that the 
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(so far unknown) distribution of .the number of item exchanges required in 
the construction of a tree may prove a useful statistic in analyzing the 
randomness of the sequence of items presented for storage. -B.M.E. Moret, 
Albuquerque, NM REFERENCES [1] KNUTH, D . E. The art of computer' 
programming. Volume 3: searching and sorting, Addison-Wesley Publ . Co., 
Reading, MA, 1973, Section 6.3. See CR 14, 8 (Aug. 1973), Rev. 25,533. 
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... a node is generated for every feasible equipment-task combination. 

Stage 2. Selection of a node to be extended. As described above, a 
lower bound of the optimal cost is calculated for each node of the tree 
. The open node ( node without descendants) with the lowest lower bound 
is selected for further extension, representing our choice of a frontier 
search algorithm. 

Stage 3. Node extension. Each descendant of the extended node . 
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Information accessing method in electronic system, involves formatting 
searchable database into directory tree structure and accessing 
specificO node using query string which defines navigation path through 
tree structure 

Patent Assignee: WEB ACCESS INC (WEBA-N) 

Inventor: KEITH R O 

Number of Countries: 001 Number of Patents: 001 
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Patent No Kind Date Applicat No Kind Date Week 
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Abstract (Basic) : US 20020065812 Al 

NOVELTY - A searchable database in' an electronic system is 
formatted into directory tree structure having nodes comprising 
related data. Each item of the related data is categorized by a 
navigation path through the directory tree structure by several 
previously setup parameters. A node within the tree structure is 
accessed using a query string which defines the navigation path. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Research system for accessing information within electronic 
• system; and 

(2) Network of devices for accessing information within the 



electronic system. 

USE - For accessing information within directory tree structure in 
electronic system such as computer system connected to network by .use 
of search method such as keyword search, hierarchical search, 
dichotomous key search and parametric search. 

ADVANTAGE - Avoids the need of manually traversing the navigation 
path since query string is used to access the node. Improves research 
accuracy and provides data management methodology that reduces costs 
and the time users spend finding the desired objective. Enables the 
user to quickly and easily jump from one technology to another to 
maximize the benefits of using multiple approach techniques. 

DESCRIPTION OF ' DRAWING ( S ) - The figure shows the block diagram of 
database management and research system. 
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Abstract (Basic) : US 20020032672 Al 

NOVELTY - The data is searched utilizing a search methodology such 
as a keyword search in a database formatted in a directory tree 
structure, for generating matching item that represents a node . The 
directory tree structure includes branches with links between nodes 
that comprises collection of related data. The data corresponding to 



the node representing a selected ' item is displayed in an 
encyclopedia-like entry. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
the organization system for formatting information . 

USE - In database management and research system for formatting 
information in directory tree structure into encyclopedia-like entry. 

ADVANTAGE - A real time interactive process to manage, redefine, 
reorganize, access, store and retrieve information without a need to 
perform a data conversion, is enabled. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of the 
database management and research system. 

pp; 28 DwgNo 1/10 

Title Terms: DIRECTORY; TREE; STRUCTURE; INFORMATION; FORMAT; METHOD; 

DATABASE; MANAGEMENT; RESEARCH; SYSTEM; GENERATE; SEARCH; ITEM; REPRESENT 

; NODE; FORMAT; NODE; RELATED; DATA; ENTER 
Derwent Class: T01 

International Patent Class (Main) : G06F-017/30 
International Patent Class (Additional): G06F-015/16 
File Segment: EPI 

Manual Codes (EPI/S-X).: T01-J05B2B; T01-J05B3; T01-J05B4M 

5/9/3 (Item 3 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2005 Thomson Derwent . All rts . reserv. 

014517363 **Image available** 
WPI Acc No: 2002-338066/200237 

Related WPI Acc No: 2001-582337; 2001-624977; 2002-061747; 2002-061748; 
2002-205282; 2002-279998; 2002-291308; 2002-403533; 2002-547147; 
2002-642433 

XRPX Acc No: N02-265695 
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Abstract (Basic) : US 20020004793 Al 

NOVELTY - A directory "tree structure including designated 
category of nodes and branches, is generated. Pointers categorized by 
parameters specific to the nodes , are generated to link specific node 
to the web-based multimedia data. The multimedia data linked to the • 
specific node by corresponding pointers, are related to the designated 
category of the node. 



DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a ) Data organization system; 

(b) Data organization devices network; 

(c) Directory tree structure generation method 

USE - In database management and research system for organizing and 
for searching web-based multimedia, -word, excel documents, powerpoint 
documents, mechanical drawings, files and applications with associated 
URL and web interface stored in human resource database, financial and 
accounting database, manufacturing database, order processing and 
fulfillment database, customer service database, sales and marketing 
database, for searching information ■ for diagnosing disease, mechanical 
problem, etc., using searching technologies such as keyword search, 
hierarchical tree, customizable parametric search, dichotomous key 
search, etc. 

ADVANTAGE - A real-time interactive process is provided to enable 
data organization without a need for data conversion, to retrieve 
specific and categorized information. The research module enables 
discrete searches required by hardware manufacturers. Users can locate 
discrete product information faster. The tree structure generated can 
■be modified and scaled as required. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
database management and research system. 
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Abstract (Basic) : US 20020016794 Al 

NOVELTY - A database is formatted into a directory tree structure 
comprising nodes , branches and node links. Each node includes 
related data which are categorized by a navigation path, based on 
several parameters. Each node is accessed to obtain data, using an 
application programming interface. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a ) Research system; 

(b) Network for accessing a database 

USE - For accessing data from an electronic system by an external 
system for research in medical field, educational field, etc. 

ADVANTAGE - Data are accessed without the need to perform data 
conversion thereby enabling cost reduction and improvement in 
efficiency. By formatting the database to directory tree structure, the 
user is enabled to search the required data quickly and easily thereby 
reducing the search time . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
database management and research system. 
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Abstract (Basic) : US 20020016793 Al 

NOVELTY - A searchable database is formatted into a directory tree 
structure with nodes comprising categorized related data items and 
respective navigation paths. A notification signal is set by saving the 
navigation path and parameters associated with a discrete item, and is 
triggered when a new item enters the database. The user is notified of 
the hew item entry, as a response to the triggering. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
new data entry notification system. 

USE - For notifying new data entry in electronic system e.g. 
networked computer system.. 

ADVANTAGE - Enables user to identify, a specific result re.gardless 
of the search methodology and enables user to access data residing 
external to the database also, by using links. 

DESCRIPTION OF DRAWING (S)' - The figure shows the block diagram of 
database management and researching, system used in new data entry 
notification method. 
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Abstract (Basic) : WO 200167209 A2 

NOVELTY - Search method selected by research module (100) e.g. 
keyword (300), hierarchical (500), dichotomous key (900)., or parametric 
(700), and used with search criteria to find matching items which are 
then used to find other related items. 

DETAILED DESCRIPTION - Directory tree' structure created in server 
(12). Each node has a category e.g. botany. Pointers from specific 
node lead to items of that category. Pointer is defined by navigation 
path and set of parameters. Nodes, data links and pointers can be 
added, edited or deleted. Data is multimedia and displayed in an 
encyclopedia page. Each node can contain a corresponding hypertext 
markup language address. 

INDEPENDENT CLAIMS are included, for 

1. A research system using the described method. 

2. A server implementing the described method. 

USE - As a means of organizing research on the Internet e.g. 
Internet encyclopedia. 

ADVANTAGE - Combines best search methodologies. 

DESCRIPTION OF DRAWING (S) - Drawing is a block diagram of the 
described system. 

Server (12) 

Research module (100) 

Keyword search module (300) 

Hierarchical search module (500) 

Parametric search module (700) 

Dichotomous key module (900) 
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Abstract (Basic) : WO 200167207 A2 

NOVELTY -Directory tree structure created in server (12). Each 
node has a category e.g. botany. Pointers from specific node lead to 
items of that category. Pointer is defined by navigation path and set 
of parameters.' Nodes, data links and pointers can be added, edited or 
deleted. Search may be keyword (300), hierarchical (500), dichotomous 
key (900), or parametric (700). 

DETAILED DESCRIPTION - Data is mutimedia and displayed in an 
encyclopedia page. Each node can contain a corresponding hypertext 
markup language address. 

INDEPENDENT CLAIMS are included for 

1. A system using the described method. 

2. A server implementing the described method. 

USE - As a means of organizing research on the Internet e.g. 
Internet encyclopedia. 

ADVANTAGE - Combines best search methodologies. 

DESCRIPTION OF DRAWING (S) - Drawing is a block diagram of the 
described system. 

Server (12) 

Research module (100) 

Keyword search module (300) 

Hierarchical search module (500) 

Parametric search module (700) 

Dichotomous key module (900) 
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■ Abstract (Basic) : US 20010025304 Al 

NOVELTY - The directory tree structure includes nodes 
comprising a collection of related data and branches comprising links 
between the nodes ■. Each specific node provides a corresponding set 
of parameters by which each related item of data corresponding to the 
specific node is defined by initializing the value of each parameter 
for each related data . 

DETAILED DESCRIPTION - The method accesses a particular node 
within the directory tree structure and performs a parametric search 
using one or more set search parameters corresponding to the specific 
node to generate one or more matching discrete data items, wherein 
each matching item corresponds to related data of the particular node. 
The parameters can be customizable and specific to the specific node. 
INDEPENDENT CLAIMS are included for a research system and a network 
device for accessing information. 

USE - Method for applying a parametric search methodology to a 
directory tree database format . . 

ADVANTAGE - Can be used at any location within the directory 
structure. 

DESCRIPTION OF DRAWING (S) - The drawing shows a flowchart of the 
user process. 
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Abstract (Basic) : WO 200167351 Al 

NOVELTY - Research is executed on networked (24) databases using 
user defined parameters (700) or keywords (300) . A hierarchical search 
(500) using a tree directory or a dichotomous binary search (900) can 
also be executed. The directory tree is divided into nodes of 
related data. Branches link between the nodes . Results are displayed 
in an encyclopedia-like format of text, graphics and links to related 
topics . 

. DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) A research system for performing a research task within a 
searchable database using combinations of keyword, hierarchical, 
parametric and dichotomous searches and using a research server. 

(2) Methods of performing searches on databases using combinations 
of keyword, hierarchical, parametric and dichotomous searches. 

USE - For. researching of databases over a public switched telephone 
network (PSTN) such as the Internet. 

ADVANTAGE - The research method provides a real time interactive 
process to manage, redefine, reorganize, a,ccess, store and retrieve 
information without the need to perform data conversion. The database 
management and research system provides a customizable directory tree 
structure that functions with existing networks, security and 
infrastructure. The system overlays and points to existing data thereby 
providing the necessary management and access processes relative to the 
existing data. The directory tree structure includes nodes which 
represent Hypertext Markup Language (HTML) addresses and branches which 
represent links between HTML addresses in other nodes . It enables 
discrete searches to be executed on linked data by using a combination 
of search methodologies. 

DESCRIPTION OF DRAWING (S) - The block diagram represents a database 
management and researching system. 

Public switched telephone network (24) 

Keyword search- module (300) 

Hierarchical search module (500) 

Parametric search module (700) 

Dichotomous search module (900) 
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Ordering Problem 

Gambardella, Luca Maria; Dorigo, Marco 
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WORD COUNT: 10784 

...TEXT: constructive phase based on the ACS algorithm (Dorigo and 
Gambardella 1997) with a new local search procedure called 
SOP-3-exchange . SOP-3-exchange is based on • a lexicographic search 
heuristic due to Savelsbergh "(1990) and a new labeling procedure able to 
handle multiple precedence constraints. In addition, we test and compare 
different methods to select nodes during the search and different 
stopping criteria. In particular we test two different selection 
heuristics: one based on the don't look bit data structure introduced by 
Bentley (1992 ... 
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...TEXT: the form of a decision tree (Figure 2) developed using the six 
questions (attributes) with two status options (high/low) and the seven 
rules to guide the selection of one of five intervention strategies. Each 

node on the decision tree corresponds to a question designed to 
characterize the situation in terms of one of the six key attributes 
described earlier. The status of each attribute is assessed at each node 
, and depending on the answer (high or low) to the question, the 
appropriate path or branch is selected. Starting from the left and 
proceeding along the branches' of the decision tree by asking the series 
of. questions about the situation, one eventually arrives at the appropriate 
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TEXT: 

binary outcome (23) . They are constructed by using recursive ' 
partitioning. At each node of the tree (beginning with the root node, 
which consists of all observations to be used in constructing the tree )', 
the following dichotomous splits of the data based on predictor 
variables are allowed. For a continuous or ordered. . 

. . .predictor variable and split combination is chosen to maximize the 
reduction in deviance for the tree , thereby transforming the node in 
question into two nodes. Nodes that contain fewer than 10... 

...nodes. The procedure is then repeated until no more splits are allowed. 
Since constructing a tree usually entails some overfitting, an algorithm 
can be applied that creates a nested sequence of subtrees by eliminating 
the least important splits (23). On the basis of this algorithm and by 
using the two dichotomous variables of sex and current insulin use and 
the three continuous variables of age, age at diagnosis, and BMI, we chose 
a simple tree that classifies diabetes using data that often differ by 
type. All trees were constructed by using S-Plus (Statistical Sciences, 
Inc., Seattle, Washington). 

Classification rules were defined... 
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to be played between an arbitrary* buyer and seller at some time t, 
such that each terminal node suggests eith' a trade and price, or no 
trade. Given gamma sub t , let us define a dynam' version, F(gamma sub t 
), as follows. First, replace any terminal node of ' which recommends a 
trade and price, with a node that has a binary choice no' (yes, no) 
for the buyer. Let "no" .lead to a terminal node with no trade as ' 
outcome. Let "yes" lead to a binary choice node (Yes, No)- for the 
seller.- L' "No" lead to a terminal node with no trade as the outcome, and 
"Yes" lead t 1 terminal node with the originally prescribed trade and 
price. We have simpl' augmented gamma sub t by... the b' buyer must' have 
at least one strictly improving deviation somewhere in the game tree . ' 
Given the change in preferences of the b' buyer must have at least one' 
strictly improving buyer, the only way a deviation can be improving (and 
no* have game tree . Given the change in preferences of the before) is for ■ 
the o' way a deviation... 



...another one outcome was no trade. For this t' have an effect further up 
the tree , it must be that an agent chooses this' price rather than 
another up the or no tree , and so the change in the highe' subgame must 
result in this price. This logic is iter up the tree , and back' the 
equilibrium path, which implies the higher subgame must result in this' 
■ changes .... 

...price given their anticipated values from' rematching, and this price is 
available at some terminal node in the tree . ' Tracing the path from 
this terminal node back up the tree , one can find a b' response for 
each agent at each node and this must leave them at least as w' off as 
trade at this price ... exceeds the sum of the expected surpluses of the two 
transacting parties we* they to search one more period. For any game that 
tries to implement this' efficient solution, some of... 
...First, we provide a characterization of constrained efficiency in a 
setting' with random matching and search . In situations where markets are' 
truly' decentralized, standard notions of efficiency are inappropriate 
since goods . . . 

...to another. The matching' process imposes constraints on the set of 
feasible allocations, and introdu' search externalities across agents. 
These constraints and externalities are' the heart of the characterization 
of constrained. . . 

...choice of agents either ' accept the outcome of the mechanism, or to 
reject it and search for a new' trading partner in the next period. The 
implementation is shown to be... in these decentralized matching and 
bilateral' bargaining institutions will approximate Walrasian allocations 
when the' frictions ( search costs, discount factors, etc.) become 
infinitesimal. We 1' all these together' under the general heading... 

...a different approach,' "renegotiation-proof implementation," which 
■requires Pareto efficiency of t' continuation outcome at all outcome 
nodes of the implementing mechanism. A ' related constraint is 
"credibility," or the inability to commit to... of Economic Studies, 46, 
185-216.' ' Reference:' ' DIAMOND, P. (1982): "Wage ' Determination and 
Efficiency in Search Equilibriu' Review of Economic Studies, 49, 
217-227.' ' DuTTA, B.,' A. SEN, AND R. VOHRA. . . 

...AND. T. YAMATO (1993): "Toward Natural ' Implementation," forthcoming in 
International Economic Review.' ' SATNGER, M. (1995): " Search and the 
Efficient Assignment of Workers to Jobs' International Economic Review, 36, 
283-302.' ' SHIMER, D., AND L . SMITH (1994): "The. Normative Implications of 
Heterogenei' in Search ," Mimeo, MIT.' ' (1996): "Assortative Matching and 

Search ," Mimeo, MIT.' ' S.roM, T. (1995): "Implementation by Demand 
Mechanisms," Economic Design, 1' 343-354.... 



